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Abstract. In this paper we give some results about the approximation of a Lipschitz 
function on a Banach space by means of A-convex functions. In particular, we 
prove that the density of A-convex functions in the set of Lipschitz functions for the 
topology of uniform convergence on bounded sets characterizes the superreflexivity 
of the Banach space. We also show that Lipschitz functions on superreflexive Banach 
spaces are uniform limits on the whole space of A-convex functions. 



>. 

(N . 0. Introduction and Notations 

A function defined on a Banach space X is called A-convex if it can be expressed 
as a difference of continuous convex functions or, equivalently, if it belongs to the 
linear span of the continuous convex functions on X. The purpose of this paper is 



to give some necessary and sufficient conditions for the approximation of Lipschitz 



functions by A-convex functions. The initial motivation for our work comes from 
two recent articles of R. Deville, V. Fonf and P. Hajek ([DFHi] and [DFH 2 ]). A 
consequence of their results is that, under certain conditions on the Banach space X, 
any convex function on X which is bounded on bounded sets can be approximated 
by smooth convex functions. It is therefore natural to consider the class of Banach 
spaces for which the A-convex functions are dense in the class of Lipschitz functions 
in order to extend this property of smooth approximations. 

Our main result is the following characterization of superreflexivity. 

Theorem 0. Let X be a Banach space. Then X is superreflexive if and only if 
every Lipschitz function on X can be approximated uniformly on bounded sets by 
differences of convex functions on X which are bounded on bounded sets. 

A consequence of Theorem is that the above mentioned approach does not 
provide any new result, because it works only for superreflexive spaces (for which 
the smooth approximation property is known using the existence of partitions of 
unity, see Ch. VIII of [DGZ]; for the analytic approximation case, see [K]). 

For the superreflexive case, we give explicit formulas for the A-convex approxi- 
mation of a Lipschitz function. These formulas, which are simpler than those from 
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[St], also provide uniform convergence on the whole space X. Specifically, the de- 
gree of convergence given by our formulas relies directly on the rotundity of the 
equivalent norm that it is used. Similar ideas in this direction can be found in [A] 
and [PVZ]. 

We thank P. Hajek for bringing to our attention the link between our work and 
the distortion theorem (see [OS] for definitions and details). Our results provide 
simple formulas for deducing, on minimal superreflexive Banach spaces (such as £ p , 
1 < p < oo), the existence of a convex function which is not oscillation stable from 
the existence of a Lipschitz function which is not oscillation stable. 

Let us fix some notation used in this paper. For a real Banach space X, we 
denote an equivalent norm on X by || • || and by Bx its closed unit ball under this 
norm. By convex function we will always mean continuous convex function. We 
will consider two fundamental topologies on the set of continuous functions defined 
on X: r K (respectively r&) is the topology of uniform convergence on compact sets 
of X (resp. uniform convergence on bounded sets of X). 

The modulus of convexity of the norm || • || defined by 



S \\-\\( e ) = inf |l- 



x + y 



x,y G B x ; \\x-y\\ > e } (0 < e < 2) 



is called of power type p (p > 2) if S\\.n (e) > Ke p , for some K > 0. 

The concept of dyadic tree will play an important role in the second part of this 
work. Our trees are geometric trees contained in X and defined as follows. The 
symbol a denote a multi-index a = (afxx^. . .^xx n ) G {— 1, 1} and \a\ := n. For 
n G N, a dyadic (n, 6>)-tree T in X is a set of the form |a; Q G X : a G { — 1, 1} n } 
satisfying the following two conditions: 

(1) x a = hx _, + hx ^ . for all led < n. 

z a 1 z a -1 

(2) \\x a — x a > || > 9 > 0, for a ^ a'. 

The point j will be called the root of the tree T. 

1. The positive results 

Theorem 1. 

Let (X, || • ||) be a Banach space. The norm \\ ■ \\ is locally uniformly convex 
(respectively uniformly convex) if and only if the following property holds: for every 
Lipschitz function f on X , the sequence of functions (f n ) ne ^ defined by the formula 

fn(x):= inf {/( ? /) + ?i(2||x|| 2 + 2||y|| 2 -||x + ? /|| 2 )) (n G N, x e X) 

is r K - converging (resp. T&- converging) to f . 

Remark. For any function f on X and n G N, the function f n defined as above is a 
A-convex function. This follows immediately from the decomposition f n = c n — d n , 
with c n (x) := 2n||x|| and 

d n (x) := sup {n\\x + y\\ - 2n\\y\\ - f(y)} (x G X). 
yex 

The functions c n and d n are clearly convex. 
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Proof of the Theorem 1. 

Let us see first that the property is necessary. So, let / be a Lipschitz function 
on X. We have to show that the previously defined sequence (/ n )neN ( t k or tj,)- 
converges to / if the norm || • || satisfies the corresponding rotundity condition. 

We begin with the following general result: 

Fact. For any point x G X, (/ n (^))neN is an increasing sequence bounded above 
by f(x). 

This Fact follows immediately from taking y = x in the / n 's infimum formula 
and from the inequality 

2||x|| 2 + 2|| ?/ || 2 -||x + ? /|| 2 > 2||x|| 2 + 2||y|| 2 -(||x|| + |M|) 2 = (Hxll - |M|) 2 > 0. (1) 

Since for K G N we have that f(K-n) — K{~k) ' ^ ne P rev i° us Fact allows us to 
suppose without loss of generality that the Lipschitz constant of / is less than 1 
(i.e. \f(x) - f(y)\ < \\x - y\\ for all x 7 y e X). 

We need to study of the infimum formula defining f n at a point x G X. Thus, 
consider any point y for which we have 

f(y) + n(2\\xf + 2\\yf - \\x + yf) < f(x). (2) 

As / is 1-Lipschitz, we deduce from (1) and (2) that 

n(\\x\\ - \\y\\) < n(2\\xf + 2\\y\\ 2 - \\x + yf) < f(x) - f(y) < \\x - y\\. (3) 

This last condition gives a relation between the norms of x and y. Actually, ||y|| 
can be controlled by ||x|| in the following way. Suppose that \\y\\ > 1 + \\x\\, then 
by (3) we get that 

1 < | W - ||y||| < (|N| - \\y\\) 2 < -\\x - y\\ < -\\x\\ + -\\y\\. (4) 

it ft ft 

And we conclude for n > 3 that \\y\\ < 2 ^zj\\x\\ < 2||x||. Therefore, we see that if y 
satisfies (2) and n > 3 then 

M< 2(1 + IN|). (5) 

Then, for n > 3 we deduce that 

fn(x)= inf {/(y) + 2n|N| + 2n||y|| — n||x + y|| }. (6) 

|M|<2(l + ||x||) 

In particular, the boundedness on bounded sets of f n (and, consequently, of d n = 
c n — fn) follows immediately. 

Moreover, the upper bound on \\y\\ given by (5) together with the condition (3) 

gives 
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< 2||d| 2 + 2||y|| 2 - \\x + y\\ 2 < -\\x-y\\ < -\\x\\ + -\\y\\ < -(1 + ||x||). (7) 

n n n ' n 

The condition (7) gives the crucial step of the proof. In fact, if the norm || • || 
verifies one of the rotundity properties stated in theorem then by (7) n can be 
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chosen big enough to necessarily enforce y to be close to x. Therefore, f n (x) must 
be close to f(x). Let us justify this assertion. 

Suppose that the sequence of functions f n is not compactly converging to /. 
Since the sequence of A-convex functions (f n ) n is increasing and / is continuous, 
Dini's theorem tells us that -^-convergence of f n to / is equivalent to the pointwise 
convergence. Then, there exists a point xq G X such that (f n (xo)) n does not 
converge to f(xo). 

As (fn( x o)) n is increasing, there exists some £o > such that for any n G N we 
have fn(xo) + £o < f( x o)- By definition of / n , we can find a sequence of (y n ) n in 
X so that 

fn(x )+e Q < f(y n ) + 2n\\x \\ + 2n\\y n \\ - n\\x + y n \\ + £ <f(x ). (8) 

Since / is 1-Lipschitz, we get from (8) that 

\\xq -y n \\ > f(x ) - f(y n ) > £o > 0. (9) 

Since y n verifies the condition (8), it follows from (7) that we have 

< 2||x || 2 + 2||y n || 2 - ||x + y n \\ 2 < -(1 + lko||) ► 0. (10) 

fl n — >oo 

But (9) and (10) show that the norm || ■ || can not be locally uniformly convex at 
xq (cf .Ch. II. Prop. 1.2 of [DGZ]). That proves the compact convergence of f n to 
/ if the norm || • || is locally uniformly convex. 

A simple proof of the uniform convergence of the sequence f n in the uniformly 
convex case follows the same lines. We will give later a direct quantitative approach 
(see the proof of Theorem 3). If the sequence f n does not converge uniformly on 
a bounded set of X, there is an e > and a bounded sequence (x n ) n so that 
fn(xn) + £o < f(x n ), n G N. Then, for each x n (n G N) we can choose y n verifying 

f(y n ) + 2n\\x n \\ +2n||y n || -n||x„ + y n || +e <f(x n ). (11) 

Similar reasonings as before imply from (11) that the next two statements are 
fulfiled: 

\\x n -Vn\\ > f(x n ) ~ f{Vn) > £0 > (12) 

< 2||x n f + 2\\y n f - \\x n + y n f < -(1 + ||x n ||) ► (13) 

fl n — »oo 

We have lim n ^ 00 |-(l+||a; n ||) = since the sequence (x n ) n is bounded. Moreover, 
(5) implies that the sequence (y n ) is also bounded. Therefore, (12) and (13) show 
that the norm || • || cannot be uniformly convex (cf. Ch. IV Lemma 1.5 [DGZ]). 
The necessity of the property is proved. 

Conversely, the property stated in the theorem is sufficient. We first show that 
the property of compact convergence implies the following claim. 
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Claim 1.1. For any sequence (x n ) n6N C X and any point xq E X , the condition 
lim^oo (2||xo|| +2||x n || - \\xq + x n \\ ) = implies d(x , (x n ) n ) = 0. 

Since the Claim 1.1 is also valid for any subsequence of the given sequence 
(x n ) n , we can strengthen the conclusion of the claim to lim n ^ 00 \\x n — xq\\ =0 and 
the locally convexity of the norm || • || is verified (cf .Ch. II. Prop. 1.2 of [DGZ]). 

Proof of the Claim 1.1. Consider the Lipschitz function g(x) — d(x, (x n ) n ), x E X. 
For xq E X and e > 0, the pointwise convergence of the sequence (g n )n to g at xq 
tells us that there exists N e G N so that 

d(x ,(x n ) n ) = g(x ) < iirf |</(y) + N £ (2\\x \\ 2 + 2||y|| 2 - \\x + yf) j + s. (14) 

Using g(x n ) = 0, we can evaluate the inequality (14) at y = x n (n > N £ ) and 
deduce that 

xo,(x n ) n ) < N s ( lim 2||x || +2||x n || - \\xq + x n \\ ) + e = e. 

Therefore, d(xo, (x n ) n ) = and the claim is proved. 

If the property of uniform convergence on bounded sets of X holds, the next 
claim, analogous to the previous one, also does. 

Claim 1.2. Let (x n ) ne N o,nd (y n )n6N be two bounded sequences in X such that 
lim^oo (2||a; n || +2||y n || - \\x n + y n \\ ) = 0. Then lim m ^ 00 d(y m , (x n ) n ) = 0. 

Proof of the Claim 1.2. As before, consider the Lipschitz function d(-, (x n ) n ) and 
e > 0. This time, the property of uniform convergence gives a positive integer iV e 
so that for all m G N the next inequality is satisfied. 

d(y m ,(x n ) n ) < inf \d(z, (x n ) n ) + N e (2\\z\\ 2 + 2\\y m f - \\z + y m f) \ + e. (15) 

Taking z = x m in the infimum of (15) we obtain 

d(y m ,(x n ) n ) < A r e (2||x m || 2 + 2||y m || 2 - \\x m + y m \\ 2 ) +e < 2e, 

for m large enough, and the claim is proved. 

In order to finish with the proof, we shall show that the validity of Claim 1.2 
implies that the norm || • || is uniformly convex. If not, (cf. Ch. IV Lemma 1.5 
[DGZ]) there exists two bounded sequences (x n ) ne ^ and (y n )neN m X satisfying 
that 



lim (2||x n || +2||y n || — ||a? n + j/ n || ) = and \\x n — y n \\ > 1 (for all n G N). (16) 



First, the norm || ■ || is locally uniformly convex (since Claim 1.1 clearly holds). 

It follows that the sequence (x n ) n has no norm cluster point. Indeed, if for some 

xq E X there exists (x nk )k — * a^o? then 

fc 

lim 2||x || 2 + 2\\y nk || 2 - \\x + y nk || 2 = lim 2||a;o|| 2 + 2\\x nk || 2 - ||x + x nk || 2 = 

k — >oo fc — >oo 

and therefore (y nk )k — > %o- A contradiction with the fact \\x n — y n \\ > 1, for all 

n GN, of (16). 

Hence, passing to a subsequence, we can suppose that for some 1 > a > we 
have that \\x n — x m \\ > a, for all n ^ m. Now, we need the following technical 
lemma, whose proof will be given later. 
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Lemma 1.3. Let be (X n ) ne ^ C [0, 1] and (x n ) ne ^, (y n )n€N ^ wo bounded sequences 
in X so that 2||a; n || 2 + 2||y n || 2 — \\x n + y n \\ 2 ► 0. Then the sequence of convex 

n — >oo 

combinations z n = X n x n + (1 — X n )y n (n G N) satisfies that 2||x n || 2 + 2||z n || 2 — 



JLfi I Z 



n \ ^n 



+ 0. 



For any n G N, take < A n < 1 such that for z n := X n x n + (1 — X n )yn we 
have \\x n — z n \\ = t|. Then, the Lemma 1.3 and the Claim 1.2 used jointly 
imply that lin^^oo d(z m , (x n )) = 0. But, \\x n — z n \\ = f > and also for n ^ m 



ry* ry ^> I nn nn I 



^mll > « — f = § > 0, a contradiction. □ 



Proof of the Lemma 1.3. By the inequality 

< (|M| - ||y n ||) 2 < 2||x n || 2 + 2||y n || 2 - \\x n + y n f 



+ 0, 



(17) 



we have that 

lim (||x n || - ||y n ||) = 0. 

n — >oo 

Since the sequences (x n ) n and (y n ) n are bounded we also have that 

lim (|M| 2 -||y n || 2 ) =0. 

n — >oo 

But then we deduce from (17) and (18) that 



lim ( ||x r 

n — >oo 



Xn i yr 



lim \\y. 



•En "T yr 



(18) 



0. (19) 



On the other hand, using the convexity of the function || ■ || we get the following 
general lower estimate for < A < 1 



\Xx + (l-X)y\\ 2 > 



x + y 



1 — 2 A max 



x + y 



\x\ 



x + y 



Putting (17), (18), (19) and the last inequality together, we obtain that 



U ^ /||X n || -j" -^ 1 1 -2^-n 1 1 " 11% n T Zn\\ 

= 2\\x n \\ 2 + 2\\X n x n + (1 - X n )y n 



[1 + X n )Xn + (1 - X n )y r 



<2||x n || 2 + 2A n ||x n || 2 + 2(l-A n )||y n || 2 -4 

< 9||r II 2 _|_ 9IL, II 2 _ IIt- _|_ 71 II 2 _|_ \ [ |It I 

_ A\\j; n || T z,|| yn\\ \\<^n i yn\\ > A n I \\^n\ 

+ 4A n max 



1 + A ? 



~X n T 



1-A T 



2-n T yr 






•En "T yr. 



Vn\ 
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The lemma is proved and this concludes the proof of Theorem 1. 

Remark. The infimum formula used for the definition of (f n ) in the Theorem 1 is 

ii 2 

closely related to the well-known inf-convolution formula of / by n\\ ■ || : 

(/□(n|| -|| 2 ))(x) := inf {f(y) + n\\x-yf} (n G N, x G X). (20) 

yex 



In fact, these two infimum formulas are identical if the norm || • || is a Hilbertian 
norm, because of the parallelogram identity. However, for a non-Hilbertian norm 
|| ■ || the functions given by the inf- convolution formula can not be expressed in 
general as A-convex functions. 

As a corollary of the above remark, we have that the formula of Theorem 1 
converges uniformly on X for case of a Hilbertian norm || • || (since it is well-known 
that the inf-convolution formula of (20) converges uniformly on the whole space X, 
see [LL]). The question that naturally arises is whether this remains true or not for 
a general uniformly convex norm. The answer is given in the following proposition. 

Proposition 2. Let (X, || • ||) be a Banach space. If for every Lip schitz function f 
on X the sequence of functions 

f n (x) := inf |/(y) + n(2||a;|| 2 + 2||y|| 2 - ||x + y|| 2 ) 1 

y€X L > 

converges to f uniformly on X , then the modulus of convexity of the norm || • || is 
of power type 2. 

Proof of the Proposition 2. This uniform convergence property has the following 
consequence analogous to Claim 1.1 and Claim 1.2 and whose proof is identical 
to that of Claim 1.2. 

Claim 2.1. If (x n ) ne ^ and (y n )nen are ^ wo sequences (not necessarily bounded) 
in X satisfying that lim n ^ 00 (2||x n || + 2||j/ n || — \\x n + y n \\ ) = 0, then they also 
verify that the lim m ^ 00 d(y m , (x n ) n ) = 0. 

By Claim 1.2, any norm which satisfies the conclusion of Claim 2.1 is uniformly 
convex. In fact, Claim 2.1 insures that the modulus of convexity of the norm || ■ || 
is of power type 2. If not (see [H]), there exists two sequences (x n ) n£ N and (y n )neN 
such that 

2\\x n \\ 2 + 2\\y n \\ 2 < \\x n + y n \\ 2 + -\\x n - y n \\ 2 x n ^y n ,neN. (21) 

n 

If we take u n := T , — — — n- and v n := Tl — — — ft- in (21) we obtain that 

n \\x n -y n \\ n \\x n —Vn\\ v ' 

< 2||w n || 2 + 2||v n || 2 - |K + v n f < ► 0, (22) 

n n — >oo 

\\u n -v n \\ = 1. (23) 

Since the norm || • || is uniformly convex and conditions (22) and (23) holds, the 
sequences (u n ) n and (v n ) n can not be bounded. Notice that we have also from (22) 
that lim n ^ 00 (H^-nll — ||i> n ||) = 0. Thus, passing to a subsequence we can suppose 
that 

sup{||w n ||, \\v n \\} + 1 < min{||w n+ i||, ||v n +i||} for all n G N 

=^ \\u n - v m \\ > \\\u n \\ - \\v m \\\ > 1 (n^m). (24) 

Assembling (23) and (24) we deduce that d(f m , (u n ) n ) =1 (m G N). But Claim 
2.1 and (22) imply that lim m d(w m , (u n ) n ) = which is a contradiction. □ 

Theorem 3 below provides a converse to Proposition 2 and an explicit formula 
for uniform approximation of Lipschitz functions by A-convex functions on super- 
reflexive Banach spaces. The validity of this formula depends upon the existence 
in the superreflexive space of an equivalent norm which is enough rotund. 
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Theorem 3. Let (X, || • ||) be a Banach space whose norm || • || has its modulus of 
convexity of power type p (p > 2). Then for every Lipschitz function f on X the 
following sequence of A- convex functions 

f p (x) = inf \f(y)+n(2 p - 1 \\x\\ P + 2 p - 1 \\yf - \\x + yf)} (n G N, x G X) 

converges to f uniformly on X . 

Proof of the Theorem 3. We essentially need the following lemma to prove the 
result. 

Lemma 3.1. If the modulus of convexity of the norm || • || is of power type p (p > 2) 
then there exists a positive constant C\\.\\ < 1 such that for every pair x, y G X the 
following inequality holds: 

C||.|| \\x - yf < 2 p - 1 \\xf + 2 p - 1 \\y\\ p - \\x + yf. 

Proof of the Lemma 3.1. Under the assumption of the lemma (see [H]), there exists 
a positive constant C[, ,i < 2 such that for every pair u, v G X we have that 

\\u + vf + \\u - vf > 2\\uf + Cj.|| \\vf. (25) 

The lemma follows from the change of variables x = ^^- and y = ^^- in (25). □ 

Given a Lipschitz function / on 1, we use the previous Lemma 3.1 and the 
fact that f p (x) < f(x) (for all x G X and n G N) to obtain the following chain of 
inequalities: 

(/□(nC| M |||T))</£</ (neN). (26) 

Since p > 2, the previous inf-convolution formula in (26) converges to / uniformly 
on X (see [LL]). Therefore, the same is true for (f p ) n - For instance, if / is a 
1-Lipschitz function we get the following estimate 

i 

ll/-/£lloo< ll/-(/nW|.|ill-n)lloo<(^) P_1 . □ 

The first consequence that stems from the Theorem 1 is another proof of a 
result due to G.A. Edgar ([E]). 

Corollary 4. Let X Banach space with an equivalent locally uniformly convex 
norm. Then the a-fields of Borel sets for the norm and weak topologies are the 
same. 

Proof of the Corollary 4- The first part of the Theorem 1 affirms that the existence 
of a locally uniformly convex norm on X implies the following: 

V/ : X — >■ K. Lipschitz 3(c n ) , (d n ) C Conv(X) such that / = t k - lim (c n — d n ). 

n — >cxd 

Let us check that this property implies the equivalence of the two Borel families, 
Bor(X, 11-11) and Bor(X,w). Obviously, Bot(X,w) C Bor(X, || • ||). To see the 
other inclusion, take F a || • || -closed set of X. Then consider the Lipschitz function 
/(•) = dist(-,F). Note that the previous property implies that / is the pointwise 
limit of a sequence of w-Borel functions (because every continuous convex function 
is tu-lower-semicontinuous). Therefore, / is w-Borel and so F is lu-Borel. □ 

Now, we proceed to state two applications of Theorem 1 and Theorem 3 

to the study of superreflexive Banach spaces. Actually, we will show in the next 
section that both of them characterize superreflexivity. 



Corollary 5. Let X be a superreflexive Banach space. Denote by Conv(X) the set 
of continuous convex functions on X , Convf,(X) the subset of Conv(X) consisting of 
the functions which are bounded on bounded sets andUCb(X) the class of functions 
on X which are uniformly continuous on bounded sets of X . Then 

span Tb {Conv b pO} =UC b (X). 

Proof of the Corollary 5. From the Prop. 1.6 of [Ph] follows immediately that 
Convex) = Conv(X) fl UCb(X) C UCb(X). Let us show the r^-density of the 
A-convex functions in the set UCb(X). 

Notice that the set of Lipschitz functions on X is dense in UCb(X) under the 
topology Tb- This fact can be proved using again the inf-convolution formula. More 
precisely, given / G UCb(X) and bounded on X, (/ □ (n\\ ■ \\))(x) is a sequence 
of Lipschitz functions -^-converging to /. Since the bounded functions of UCb(X) 
are clearly r^-dense in UCb(X), the density of the Lipschitz functions is therefore 
deduced. 

Thus, the corollary holds if we show that the convex functions {c n , <i n } n(E N ob- 
tained in the proof of Theorem 1 are in Conv^(X). Clearly, c n (-) = 2n\\ ■ || G 
Convb(X) and, as we remarked during the proof of this theorem, d n = c n — f n is 
also bounded on bounded sets of X. D 

Corollary 6. Let X be a superreflexive Banach space. With the same notations 
of the previous corollary, one has 

span T " (Conv 6 (X)} D UC{X) 

(where r u is the topology of uniform convergence on X). 

Proof of the Corollary 6. As we remarked during the proof of the previous Corol- 
lary 5, the result is proved if we show the r^-density of the subset of A-convex 
functions Conv^(X) in the set of uniformly continuous functions UC(X). 

But this follows from Theorem 3 and Pisier's renorming theorem ([P]) that 
gives an equivalent norm with modulus of convexity of power type p (for some 
p > 2) on every superreflexive Banach space. 

Remark. For a simpler and more geometrical proof of Pisier's theorem we refer to 

[L]- 

2. The negative results 

In this part, we will show that the rotundity conditions on the norm needed in 
Theorem 1 can not be dropped. For instance, even the pointwise convergence fails 
for some Banach spaces, as the following counter-example shows. 

Example 7. There exists a Lipschitz function on l^ which can not be a pointwise 
limit of a sequence of A-convex functions. 

In the article [T], M. Talagrand proved that Bor(£ 00 , w) ^ Bor(£ oc , || • j^). Tak- 
ing a || • (loo-closed, non tu-Borel set B the function d(-,S) is a Lipschitz function 
which can not be the pointwise limit of any sequence of A-convex functions (since 
A-convex functions are w-Borel). 

On the other hand, the r^-density property of the span of Conv&(X) in UCb is 
a characterization of superreflexivity. This conclusion comes from the following 
theorem. 
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Theorem 8. For any non-superreflexive Banach space X there exists a 1-Lipschitz 
function defined on X such that for every pair {c, d} of continuous, bounded on Bx, 
convex functions we have sup xeBx \f{%) _ (c — d)(x)| > \. 

Proof of the Theorem 8. Our main tool is James' Finite Tree Property (defined in 
[J]). Specifically, we need the following well-known lemma. 

Lemma 8.1. Let X be a non-superreflexive Banach space. For any < 9 < | and 
any n G N there exists a dyadic (n, 6) -tree in the unit ball of X . 

Proof of the lemma 8.1. This lemma follows from the equivalence between the 
superreflexivity and super-Radon-Nikodym properties (see [Sn]). That means for 
any non-superreflexive Banach space X that there exists a dual Banach space failing 
the Radon-Nikodym Property which is finitely representable on X (namely, the 
bidual of one of its ultrapowers (X u ) ). The lemma is then deduced from the 
existence of an infinite bounded dyadic tree in any dual Banach space failing the 
Radon-Nikodym Property ([Sg]). 

This lemma allow us to construct a convenient sequence of trees in the unit ball 
of X. By "convenient" we understand the following: 

Claim 8.2. Let {p n }neN be a increasing sequence of positive numbers tending to 
1 . Then there exists a sequence of dyadic trees T n (n G N) in the unit ball of X 
such that 

(f) T n = |a£ : a G {-1, f} <n } is a (n, ^)-tree. 

(2) dist(Tp,T g ) > 2^max{p, ? }- 

Once the sequence {T n } n of the previous claim is constructed, we define the 
1-Lipschitz function /(•) = dist(-, U n S n ) where S n = {x a G T n : \a\ is even}. 

Obviously, if x G S n then f(x) = 0. On the other hand, the special construction 
of the sequence {T n } gives that f(x) > %*-, for x G T n \ S n . Let us check that / is 
the function we are looking for. 

If not, there is a pair of continuous convex functions c, d bounded on the unit 
ball of X such that \f(x) — (c — d)(x)\ < 5 < |, x G Bx- Take n big enough so 
that 6 < ^p. Now, we proceed to show that / is strictly increasing along one of the 
branches of T n = {x™} by a two-step algorithmic method. 

First, as f{x%) = we have d{x%) > c(x%) — 5. Then, using the convexity of d, 
we can find a.\ G {—1, 1} so that 

d(x n ai ) > d(x n ) > c(x%) - 5. (27) 

But, (c(x^ ) — d(x'^ ll )) is 5-close to /(x^ ) > ^-, so we conclude from (27) that 

c«) > /«) + d«) - 5 > c{x%) + ^ - 25 > 0. (28) 



Secondly, appealing this time to the convexity of c, we can choose «2 £ { — 1, 1} 
such that c(x n ) > c(x™ ). Using (28), we deduce that 

c(x n )-c(x n )>^-28>O. (28) 

ai a 2 Z 

And at this level we can repeat the same process as above. 
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Iterating this process n times up to the end of a branch of the tree T n , we find 
a point x n G T n that satisfies 

+ ... + <.(*» )-c(^)>(^-25 



2' 



As n can be chosen arbitrarily large, this last inequality contradicts the boundedness 
of c in Bx- D 

Proof of the claim 8.2. First, let us show that we can define a sequence {T n } neN 
of trees such that for n G N and the quotient map Ii n : X — ► A/span{Ti, . . . , T n } 
one gets that n n (T n+ i) is a dyadic (n + 1, ■^ ti )-tree rooted at 0. By induction, 
consider that Ti,...,T n are already defined. Since X is non-superreflexive, the 
quotient space A/span{Ti, . . . ,T n } is non-superreflexive. So, there exists a dyadic 
0-rooted (n + 1, ^rp-)-tree T n+ i in A/span{Ti, . . . , T n }. Then the tree T n+ i which 
we are looking for is simply a lifting of the tree T n+ i, obtained as follows: take 
{x™ +1 : a G {-1, l} n+1 } C B x in such a way that {U n (x^ +1 ) : a G {-1, l} n+1 } 
is the set of end points of T n+ i; then reconstruct from the {x^ +1 }, a , =n+1 the tree 
T n _|_i as 

n+l 

r„ +1 : = {*»+' = J2 ^m ■ " e {- 1 . 1 > < " +1 }' 

This sequence {T n } neN does not satisfy the conditions of the claim yet; for 
example, the set of root points \x%) of the {T n } n6N might have cluster points. 
However, we can avoid this problem by selecting sub-trees of the trees T n which do 
not contain these root points. For each n G N, consider 

1 a 

Let us see that the special quotient properties of T n 's imply that if p ^ q then 
dist(T£,T^) > \pm^{ P , q }- For q > p positive integers take y q a G T' q and y p p G T' p . 
Then we have that 

n*(i# = n,(^) = o = u q (x% +1 ) and iiM) = n,(<X!)- ( 30 ) 

^ 1 p 1 Of 



Since U q (T q+ i) = T q+ i is a dyadic (q + 1, ^^-)-tree rooted at in the quotient 
space X/span{Ti, . . . ,T g _i}, we deduce from (30) that 

Wvl-vlW > \\^M-y$)\\ > ||n g (^ +1 )-n g (^)|| > ^l > I Pmax{P)(?} . n 
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